Dominance-based Matrix algorithm for Knowledge Reductions in Incomplete Fuzzy System

نویسندگان

  • Lixin Fan
  • Qiang Wu
چکیده

Abstract In this paper, definitions of knowledge granulation and rough entropy are proposed based on dominance relations in incomplete fuzzy system (fuzzy information system), and important properties are obtained. It can be found that using the definitions can measure uncertainty of an attribute set in the incomplete fuzzy information systems. A matrix algorithm for attributes reduction is acquired in the systems. An example illustrates the validity of this algorithm, and results of compared with other existing methods show that the algorithm is an efficient tool for data mining.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Knowledge Granulation, Rough Entropy and Uncertainty Measure in Incomplete Fuzzy Information System

Many real world problems deal with ordering of objects instead of classifying objects, although most of research in data analysis has been focused on the latter. One of the extensions of classical rough sets to take into account the ordering properties is dominance-based rough sets approach which is mainly based on substitution of the indiscernibility relation by a dominance relation. In this p...

متن کامل

Rough Fuzzy Set in Incomplete Fuzzy Information System Based on Similarity Dominance Relation

The purpose of this paper is to introduce the concept of dominance-based rough set into the incomplete fuzzy decision system. In such information system, all unknown values are considered as lost, the similarity dominance relation is then used to construct information granules. The lower and upper rough fuzzy approximations in terms of the similarity dominance relation are presented, from which...

متن کامل

A Fuzzy C-means Algorithm for Clustering Fuzzy Data and Its Application in Clustering Incomplete Data

The fuzzy c-means clustering algorithm is a useful tool for clustering; but it is convenient only for crisp complete data. In this article, an enhancement of the algorithm is proposed which is suitable for clustering trapezoidal fuzzy data. A linear ranking function is used to define a distance for trapezoidal fuzzy data. Then, as an application, a method based on the proposed algorithm is pres...

متن کامل

Limited Dominance-based Rough Set Model and Knowledge Reductions in Incomplete Decision System

In this paper, we introduce a new rough set approach, which is called the limited dominance-based rough set model into the incomplete decision system. The limited dominance relation is different from the traditional dominance relation in the incomplete environment because we are on the assumption that the unknown value can only be compared with the maximal or minimal value in the domain of the ...

متن کامل

Knowledge Reduction in Lattice-Valued Information Systems with Interval-Valued Intuitionistic Fuzzy Decision

In this paper, associated with dominance relation, lattice theory and intuitionistic fuzzy sets theory, the lattice-valued information systems with interval-valued intuitionistic fuzzy decision are proposed and some of its properties are investigated carefully. And, an approach to knowledge reduction based on discernibility matrix in consistent latticevalued information systems with interval-va...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013